Maximal primitive hindering systems for convex figures
نویسندگان
چکیده
منابع مشابه
On Maximal Primitive Fixing Systems
Let max (M) denote the maximal number of points forming a primitive xing system for a convex body M R n. Sharpening results of B. Bollobb as with respect to the quantity max (M) for n 3, we construct counterexamples to the conjecture max (M) 2(2 n ? 1) of L. Danzer. These counterexamples M satisfy max (M) = 1, and they can belong to the following classes of convex bodies: cap bodies, zonoids, a...
متن کاملchannel estimation for mimo-ofdm systems
تخمین دقیق مشخصات کانال در سیستم های مخابراتی یک امر مهم محسوب می گردد. این امر به ویژه در کانال های بیسیم با خاصیت فرکانس گزینی و زمان گزینی شدید، چالش بزرگی است. مقالات متعدد پر از روش های مبتکرانه ای برای طراحی و آنالیز الگوریتم های تخمین کانال است که بیشتر آنها از روش های خاصی استفاده می کنند که یا دارای عملکرد خوب با پیچیدگی محاسباتی بالا هستند و یا با عملکرد نه چندان خوب پیچیدگی پایینی...
Maximal Parallelograms in Convex Polygons
Given a convex polygon P of n vertices in the plane, we consider the problem of finding the maximum area parallelogram (MAP) inside P. Previously, the best algorithm for this problem runs in time O(n2), and this was achieved by utilizing some nontrivial properties of the MAP. In this paper, we exhibit an algorithm for finding the MAP in time O(n log2 n), greatly improving the previous result. T...
متن کاملMaximal Monotonicity via Convex Analysis
In his ‘23’ “Mathematische Probleme” lecture to the Paris International Congress in 1900, David Hilbert wrote “Besides it is an error to believe that rigor in the proof is the enemy of simplicity.” In this spirit, we use simple convex analytic methods, relying on an ingenious function due to Simon Fitzpatrick, to provide a concise proof of the maximality of the sum of two maximal monotone opera...
متن کاملPrimitive Illumination Systems for Families of Convex Bodies in the Plane
Let F = fC 1 ; C 2 ; : : : ; C n g be a family of n disjoint convex bodies in the plane. We say that a set V of exterior light sources illuminates F, if for every boundary point u of any member of F there is a point v in V such that u is visible from v, i.e. the open line segment joining u and v is disjoint from F. An illumination system V is called primitive if no 1 2 Valeriu Soltan, LL aszll ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2004
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2004.07.002